En cada era nacen grandes guerreros. Sus habilidades les hacen ganar gloria, el combate hace de ellos leyendas. Para ellos está el mundo del Torneo del Puño de Hierro, donde luchadores de inigualable habilidad provenientes de todo el mundo se reúnen para probar su fuerza en la arena... Adaptación del videojuego de PlayStation, Tekken 2. Sirve de puente con Tekken 3, el siguiente videojuego de la saga.

Chihiro es una niña de diez años que está mudándose con sus padres a un nuevo hogar. Por el camino, la familia se topa con un enorme edificio rojo en cuyo centro se abre un largo túnel. Al otro lado del pasadizo se dibuja una ciudad fantasma. En el restaurante abandonado de esta ciudad, los padres de Chihiro encuentran una gran variedad de platos deliciosos y deciden quedarse a comer, pero, al probar bocado, se transforman en cerdos. Presa del pánico, Chihiro huye y empieza a desmaterializarse poco a poco. El enigmático Haku le explicará el funcionamiento del universo en el que ha caído. Para salvar a sus padres, la niña tendrá que enfrentarse a la terrible Yubaba, que tiene el aspecto de una arpía diabólica.